منابع مشابه
Contrasting objective functions for CYK chart decoding
Context-free inference is a standard part of many NLP pipelines. Most approaches use a variant of the CYK dynamic programming algorithm to populate a chart structure with predicted nonterminals over each span. We can extract a parse tree from this chart in several ways. In this work, we compare two commonly-used decoding approaches (Viterbi and max-rule) with a minimum-bayes-risk (MBR) method w...
متن کاملDesigning Iterative Decoding Schemes with the Extrinsic Information Transfer Chart
Since the discovery of parallel concatenated (turbo) codes, iterative decoding has become a vital field of research in digital communications. Applications of the “turbo principle” to many detection and decoding problems have been found. While most studies have focused on designing code concatenations with respect to maximum likelihood decoding performance, the convergence properties of iterati...
متن کاملA CYK+ Variant for SCFG Decoding Without a Dot Chart
While CYK+ and Earley-style variants are popular algorithms for decoding unbinarized SCFGs, in particular for syntaxbased Statistical Machine Translation, the algorithms rely on a so-called dot chart which suffers from a high memory consumption. We propose a recursive variant of the CYK+ algorithm that eliminates the dot chart, without incurring an increase in time complexity for SCFG decoding....
متن کاملAn MSE Based Ttransfer Chart to Analyze Iterative Decoding Schemes
An alternative to extrinsic information transfer (EXIT) charts called mean squared error (MSE) charts that use a measure related to the MSE instead of mutual information is proposed. Using the relationship between mutual information and minimum mean squared error (MMSE), a relationship between the rate of any code and the area under a plot of MSE versus signal to noise ratio (SNR) is obtained, ...
متن کاملAn MSE Based Transfer Chart to Analyze Iterative Decoding Schemes
An alternative to extrinsic information transfer (EXIT) charts called mean squared error (MSE) charts that use a measure related to the MSE instead of mutual information is proposed. Using the relationship between mutual information and minimum mean squared error (MMSE), a relationship between the rate of any code and the area under a plot of MSE versus signal to noise ratio (SNR) is obtained, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Delhi Journal of Ophthalmology
سال: 2020
ISSN: 0972-0200,2454-2784
DOI: 10.7869/djo.552